package com.tang.algorithm.swordFingerOffer;

/**
 * @author tlm
 * @version 1.0
 * @date 2020/4/27 17:13
 * 变态跳台阶
 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
 * 转自牛客网
 */
public class AbnormalJumpStep {
    public static void main(String[] args) {
        System.out.println(JumpFloorII(50));
    }
    public static int JumpFloorII(int target) {
        return (int)Math.pow(2,target-1);
    }
}
